Palawan bao gồm 23 đô thị tự trị và 367 barangay, hai khu vực bầu cử nghị viện được phân chia tại phía bắc và phía nam của tỉnh. Thủ phủ Puerto Princesa là một thành phố đô thị hóa cao và là một đơn vị hành chính tự quản độc lập với tỉnh nhưng thường được xếp trong tỉnh vì mục đích thống kê.

Đô thị tự trị lục địa

Gồm 12 đô thị tự trị: (các đô thị tự trị ở phía bắc nằm ở bên trâí, ở phía nam nằm ở bên phải)

Đô thị tự trị hải đảo

Gồm 11 đô thị tự trị:

Vấn đề quy thuộc Vùng

Năm 2001, các cư dân của Palawan đã không lựa chọn gia nhập Khu tự trị Hồi giáo Mindanao trong một cuộc trưng cấu dân ý [6]

Vào ngày 17 tháng 5 năm 2002, vùng Trung Lzon được chia thành vùng CALABARZON và vùng MIMAROPA, tỉnh Palawan được xếp vào vùng MIMAROPA.

Vào ngày 13 tháng 5 năm 1005, tỉnh Palawan được chính phủ Trung ương chuyển từ vùng IV-B (MIMAROPA) sang vùng VI (Tây Visayas)[7]. Tuy nhiên, người dân trong tỉnh đã phê phán quyết định này vì nó đã không tham khảo ý kiến của nhân dân địa phương và hầu hết các cư dân cho rằng họ thích được xếp vào vùng IV-B hơn. Bởi vậy, một quyết định bổ sung được ban hành ngày 19 tháng 8 năm 2005 đã hoãn lại quyết định trước đó với sự phê chuẩn của Tổng thống[8]. Cho đến nay, quyết định sau này vẫn còn hiệu lực.